Jakarta - Indonesia's President Joko Widodo has postponed a trip to Australia due to start Sunday after violence broke out at a mass rally against a Christian mayor accused of insulting Islam, the government said.